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Abstract 

This paper is concerned with the constancy in the sign of L(X, a) = 
2? n° ' wnere M n ) the Liouville function. The non-positivity of L(X, 0) 
is the Polya conjecture, and the non-negativity of L(X, 1) is the Turan 
conjecture — both of which are false. By constructing an auxiliary func- 
tion, evidence is provided that L{X, |) is the best contender for constancy 
in sign. The core of this paper is the conjecture that L(X, |) < for all 
X > 17: this has been verified for X < 300, 001. 

1 Introduction 

Let A(n) denote the Liouville function defined as A(n) = (— l) n ( n ), where Q(n) 
counts, with multiplicity, the number of prime factors of n. It is well-known 
(see, e.g. [i Ch. I]) that, for 5J(s) > 1 



E 



n=l 



A(n) _ C(2s) 



Polya [6] showed that, if L(X) = J2 n <x i s °f a constant sign (for X 
sufficiently large), then this implies the Riemann hypothesis. This lead to the 

Conjecture (The Polya Conjecture). 

n<X 

for all X > 2. 

Similarly, Turan [9] showed that the Riemann hypothesis is true if the su nQ 

1 Actually, Turan, in his work with the partial sums of the zeta-function, U n (s) = ^ -s , 
showed that the Riemann hypothesis is true if U n {s) has no zeroes in the region a > 1. This 
was shown to be false by Montgomery 5 in 1983. The non- vanishing of U n (s) in a > 1 is 
equivalent to £\ A(n)n~ s > 0, for X sufficiently large, for all a > 1 — see the remarks after 
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T(X) = ^2 n<x is of constant sign (for X sufficiently large). This lead to 
the 



Conjecture (The Turan Conjecture). 

A(n) 



E 



n 

n<X 



>o, 



for all X > 0. 



In 1958 Haselgrove [3] showed that both of these conjectures are false, in 
spite of rather extensive numerical verification. The first value of X (other than 
ill) for which L(X) > is X = 906, 105, 257, which was proved by Tanaka 
[7]; the least X for which T(X) < is greater than 7 • 10 13 , and was calculated 
explicitly by Borwein, Ferguson and Mossinghof [1 . 

Here the following sum will be considered 

\ - A(n) 



^— ' n a 

n<X 

where a > 0. The case a > 1 can be dispensed with easily. For a fixed a > 1 
one can consider the Euler product of (Q}, viz. 



E^-nB-n^i)" 1 . 



71=1 



This is increasing with a, whence one can use partial summation to show there 
is a sufficiently large number, Xq (which depends on a) such that, for X > Xq 
the sum L(x, a) > 0. 

Of interest, therefore, are in intemediate cases < a < 1. The approach 
taken here follows that taken by Haselgrove [op. cit.) and is based on a theorem 
of Ingham [4j. Suppose one proposes the ( a+ Conjecture', which says that, for 
X sufficiently large, L(X, a) > 0. To disprove such a conjecture one creates 
an auxiliary function which approximates L(X,a), whence, if this auxiliary 
function were negative in a certain region, then L(X, a) would likely be negative 
there as well. The locating of such a value (or the determining of an interval in 
which such a value lies) establishes the falsity of the a + Conjecture. 

Despite the retrograde approach, it will be shown in the next section that the 
creating of this auxiliary function gives an insight into the expected behaviour of 
L(X, a). It is difficult to predict, ab initio, those values of a for which there is a 
preponderance of negative (or positive) values of L(X, a); a na ive computation 
of various values of a for, say, X < 100 is not very illuminating. 



2 Fortunately, there is none of the customary ambiguity with the exclamation mark and 
factorial sign, nor for that matter, with the marking of this footnote. 
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2 The work of Ingham 

Let F(s,a) = J °° A(u,a)e~ su du, where A(u,a) is absolutely integrable over 
every finite interval < u < U , and suppose the integral is convergent in the 
half-plane a > h — a > 0. Write p n = | + for the nth zero of £(s), where 
7_ rl = — 7„ and define 70 = 0. Suppose F(s, a) has poles at s = p n — a for 
— N < n < N, with residues labeled r n — r n (a). Define, for a > | — a, the 
function F*(s, a) = X)-iv s -(p"-a) ■ Tnus tne function F(s,a) - F*(s,a) is 
regular in the region a > | — a. If one writes ^4*(u) = eU/ 2 - ) 11 J2_ iV rne* 7 ™ 11 , 
then it is easily seen that F* (s) = J °° A* (u)e~ su du. Then we have the following 

Theorem (Ingham). For a fixed T, as u — )• 00 

hm e {a - 1/2)u A(u, a) < M,A^(u, a) < Ihn" e (a ~ 1/2)u A(u, a), (3) 
where A^(u,a) is a smoothed trigonometric polynomial defined as 



A^(u,a)=r +2$t ^ 

0<7„<T 



7n 

T 



Proof. See Ingham [op. cit.] □ 

For the present purpose take A(u) — L(e u , a) — see ([5]). If one were to find a 
value of u and T for which Aj* (u) > then L(e u , a) > 0, with a similar property 
holding in the other direction, courtesy of ([3]). Henceforth A^(u), which will of 
course depend of a, will be called the 'auxiliary polynomial'. 

3 Application of Ingham's Theorem 

For a > 1 — a, one can use partial summation on ([T]) to write 



» + '» = hm fe^LZ + , r f E M ] t -(^) d , (4 ) 



A(n) 



C(a + s) x^oo X s h \ n 



It was first shown by Landau that, on the Riemann hypothesis, ^2 n<x M n ) = 
0(X 1//2+c ). Thus the integral on the right side of (j4|) converges and defines an 
analytic function for a > | — a, whence it follows by analytic continuation that 

Possible poles of F(s, a) are at s = 0, at s — p n — a and at s = h — a. When 
a = 1 there is no pole at s = 0, and when a < k the pole at s = lies outside 
the half-plane a > i — a. Thus, when | < a < 1, 

Res (F(s, a); s = 0) = lim = !• 

s^o C(s) 
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When a. = I, writing £(s) = (s — 1) 1 +7 + 0(s — 1), where 7 is Euler's constant, 
gives 

Res (F(a,a);« = 0) = -X T . 
Lastly, assuming the simplicity of the zeroes, 

C(2p„) 



Res (-F(s, a); s = p„ - a, n / 0) 



(/?„ - a)C'(Pn) 
Thus the auxiliary polynomial becomes 

AUu,a) = r (a) + 2n £ C(2 ^ {l - ^} e**»", (6) 

where, 

r{(l-2a)C(i)}-\ if0<a<±,a = l 

ro(«)= U(l-2a)C(i)}- 1 + l, if | < a < 1 (7) 

Thus the a = 0, 1 cases of (O give, respectively, with the Polya and the 
Turan auxiliary polynomials. Since £(5) < 0) t ne auxiliary polynomial A^,(u, 0) 
consists of a negative term followed by a sum of oscillating terms. One might 
suspect therefore that the Polya conjecture 'should' be true, because the terms 
in the sum should not reinforce one another sufficiently often. 

The leading term in A^(u,a) decreases without limit as a | |- Thus, one 
might suspect that, say, L(X, 0.499) might be positive for all sufficiently large 
X. Computations of this sort do not yield the 'expected' result, perhaps due to 
the presence of the p n — a term in the denominator of (0 . 

Note though, when a — | , the summands in ((HJ) are of the form 

a c(1 + 2 ' 7 "U, 

where \6 n \ < 1. Fujii [2] has proved that + «7n) is real positive in the 
mean. On the Riemann hypothesis, Littlewood (see, e.g. [8] Ch. XIV]) showed 
that C(l + t) = 0(loglog£). Thus, not only should the summands in (|6]) be 
small, but they are at their smallest when a = i. This suggests that perhaps 
the strongest case for a constancy in sign of the sum L(X, a) is made when 
a = i. Using Mathematica, I have checked that the sum L(X, i) is negative 
for all 17 < X < 300,001. Of interest would be the investigation of 



The a = i Conjecture. 



Hx,i/2)= £ ^<o, 



n 

Kn<X 



for all X > 17. 
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